# 二叉树的后序遍历
# 
# 
# 


class Solution:

    def postorderTraversal(self, root):

        if not root:
            return []

        ans = []

        ans += self.postorderTraversal(root.left)
        ans += self.postorderTraversal(root.right)
        ans.append(root.val)

        return ans



